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Abstract. Let us dénote by r(n) and cr(n) the number and the sum of the 
divisors of n and by (p Euler's function. We give effective upper bounds for 

in terms of tp(n), and for in terms of r(n). 

1 Introduction 

Soit n un entier positif. Nous utilisons les fonctions arithmétiques classiques : 
t(»)=5> *(n) = 5> w(n)= £ 1, = ^ 1 

d | n d\n p\n p < x 

p premier P premier 

tandis que ip désigne la fonction d'Euler. On note pk le fc-ième nombre premier 
et 7 « 0.57721566 la constante d'Euler. 

Dans cet article, nous nous intéressons aux grandes valeurs des fonctions 
et ^7^j- L'ordre maximum de ces deux fonctions est e 7 log log n (cf. [U Th. 
323 et Th. 328]). 

De façon plus précise, Rosser et Schoenfeld ont montré dans [Ï2] 

cr(n) n , 2.50637 

1 < — - <e 7 loglogn+ — , n>3 

n ^(n) log log n 

tandis qu'il est prouvé dans [7] qu'il existe une infinité de nombres n pour 
lesquels -£-r > e 7 loglogn. Notons que e 7 « 1.7810724 

Le comportement de est différent : dans [TT], il est démontré que l'hy- 
pothèse de Riemann est équivalente à 

Vn > 5041 , < e 7 log log n. 

n 

Nous prouverons 
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Théorème 1 Pour n > 3 ? on a 

Tï 

(2) — - < e 7 loglogv?(n) + 3.65278... 

tp{n) 

avec égalité pour n — 6 ; pour n> 211, on a 

n 

(3) — -<31oglog^(n) 

Vin) 

et pour n > 7 , on a 

n ^, , 2.95503... 

(4) — < e 7 log log y>(n) + - — : -— 

<p{n) log log (^(n) 

avec égalité pour n = 30030 = 2x3x5x7x11x13. 

L'inégalité JU) répond à une question posée par A. Schinzel dans [ï"3] . 
Dans l'article [ï~4j. formule (17)], G. Tenenbaum démontre la relation 

(5) ^«loglog(2r(n)). 

n 

Le théorème suivant donne une forme effective à cette inégalité. 
Théorème 2 On a pour tout n > 2 

(6) < 2.59790 . . .log log (37») 
n 

avec égalité pour n = M x = 2 8 3 5 5 3 7 2 11 2 13 2 \[ p, et 

17<p<113 

( 7 ) < e 7 (log log (er(n)) + log log log (e e r(n)) + 0.941444079 . . . 

n 



avec égalité pour 

n = M 2 *L 2 18 3 11 5 7 7 6 \{ p" \{ p" \{ P 2 \{ P- 

ll<p<19 23<p<47 53<p<277 281<p<45439 

Les coefficients 3 dans © et e et e Ê dans ([7]) pourraient être modifiés. Ces 
quantités ont été choisies assez grandes de façon que les valeurs prises par la 
fonction log log pour les petites valeurs de la variable ne soient pas prépondé- 
rantes. 

La démonstration des formules des théorèmes Q] et [2] se fait de la façon sui- 
vante : on commence par les prouver pour n ou r(n) suffisamment grand. Il reste 
alors un nombre fini de valeurs de n ou t{tï) à examiner. Mais ce nombre de 
valeurs est très grand, ce qui interdit une étude systématique par ordinateur. On 
construit alors une sous-famille beaucoup plus petite de nombres pour lesquels 
il suffira de faire les calculs. 

Pour le théorème [H cette sous-famille est constituée par les nombres Nk = 
Ili<i<fe Pi - P° ur le théorèmeUl ce sont les nombres (a, r)-superchampions définis 
au paragraphe[3]et qui ressemblent aux nombres hautement composés supérieurs 
introduits par Ramanujan (cf. 
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Dans l'article [12J, Rosser et Schoenfeld démontrent un peu plus que la for- 
mule (T]). En fait, ils montrent que cette formule dans laquelle la constante 
2.50637 est remplacée par 5/2 est vérifiée pour tout nombre n > 3 à l'exception 
de n = 223092870 = 2 x 3 x 5 x 7 x 11 x 13 x 17 x 19 x 23. On peut obtenir 
un résultat similaire pour les majorations des théorèmes Q] et [21 Nous le ferons 
explicitement pour ([6]). 

Théorème 3 L'inéi 



cW 2597, , ,„ . ,, 

est vérifiée pour tout n > 2 à l'exception de 12 nombres. 

La démonstration du théorème [3] sera donnée au paragraphe [H Elle utilise 
la notion de bénéfice qui précise le comportement d'un nombre ordinaire par 
rapport à un nombre (a, r)-superchampion. 

2 Démonstration du théorème d 

Nous notons Nk = 2 x 3 x . . . x pk le produit des k premiers nombres premiers. 
Démontrons d'abord trois lemmes. 

2.1 Trois lemmes 

Lemme 1 Soit k > 1 et un entier n vérifiant Nk < n < Nk+i. Alors on a 
Soit i > 1 et n > Ng ; on a 

(10) p(n) = TJ {p-l). 

2 < P < Pe 

Démonstration : Soit n — q^q^ 2 ■ ■ ■ Qj 3 la décomposition en facteurs premiers 
de n. Puisque n < Nk+i, le nombre j — uj(n) vérifie j < k et l'on a 

n _TT 1 ^TT 1 N i < N k 



f(n) 11 1 - 1/î, - 1.1 1 - I/Pi »>(«,) - <e(N k ) 

De plus, la première inégalité de ifTTj) est stricte car n ^ N k et l'on ne peut avoir 
j = k et g.; = p, pour 1 < i < k. Ceci démontre la relation ((9]). 

Prouvons maintenant (fTU|) . Puisque n > ATg, il existe fc > t tel que iV^ < n < 
N k+1 . 

Si fe = £, on a iV £ = N k < n < N k+1 et Q entraîne ^y < ^^y, soit 
y>(n) > ^p^) > ip{N t ). 

Si fc > t, Q entraîne ^y < et l'on a p(n) > ^(iV fe ) > ¥>(iV fc ) > 

ip(N t ). □ 
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Remarque 1 Les nombres M tels que m > M ==>• f(m) > <ç{M) ont été 
appelés "sparsely totient" et étudiés par Masser et Shiu (cf. f^f). La formule lfTU|) 
montre que les nombres Ni sont "sparsely totient". 

Lemme 2 Soit k > 1 et f : [tp(Nf-), +oo) — * M. une fonction strictement crois- 
sante vérifiant 

Soit n vérifiant Nk < n < Nk+i, on a 

n 



< f(<p(n)). 



<p(n) 

Démonstration : Par le lemme Q] et nos hypothèses, on a <p{n) > <p(Nk) et 
" < t^tt < fMNk)) < /(V(n)). 



tp(n) f(N k ) 

□ 

Lemme 3 Pour n > 7 , on a ip(n) > i/n. 

Démonstration : Utilisons la minoration très simple (cf. \W\ p. 319 ]) : 

nlog2 



(p(n) > 



log(2n) 



Il est facile de voir que pour t réel, t > 40, on a ï^ffj > puis on vérifie le 
lemme pour 7 < n < 39. □ 



2.2 Les grandes valeurs de n : n > N 14 

Posons b :— 2.51 et g(t) — e 7 log log t + log ^ t . La fonction 5 est croissante 

pour t > 27 > exp(exp(V6e~T)). 

Soit n > Nq = 30030. Le lemme [î] entraîne ip(n) > ip(Ne) = 5760 tandis 
que, par le lemme [31 on a 

log log n < log log ^(n) +log2. 

Par ([T]) et la croissance de g, il suit 

< g(n) < e 7 (log log <p(n) + log 2) + 



tp(n) 



< e 7 loglogiy9(n) + e 7 log2 
(12) < e 7 log log ip(n) +2.12 . 

On déduit de l'inégalité JÏ2]) 

2.12 



log logera) + log 2 
b 

log log 5760 + log 2 



tp(ri) 



< loglog(/?(n) 



log log tp(n) 



< loglogy(n) 



2.12 



log log 5760 
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ce qui montre, pour n > 30030, 

fi 

(13) — -<31oglogcp(n). 

Pour n > 30030, il vient alors en posant 

u = log log <p(n) > loglog5760 > 2.15, 

log log log ip(n) + log 3 



logn < logcp(n)^l + 
log log n < loglogcp(n) + 



logtp(n) 

log log log <p(n) + log 3 h(u) 



logtp(n) u 
avec 

h(u) = u(logu + log3)e~ u . 
Par la croissance de la fonction g et ((T|) , la majoration ci-dessus implique 

n „, / h(u)\ b „, b + e^htu) 

14) -^r<e 7 + rrT^< e7 «+ — • 

cp(n) \ u J u + n(u)/u u 

Or la fonction u i— > /i(m) est décroissante pour u > 1.64, et l'on a e 7 h(u) < 
0.43 pour u > 3.55. 

Pour n > iVi4 = Ilp<43 Pi on a P ar I e lemme HJ cp(n) > ip(Nn) = 
1.85 . . . 10 15 , u = loglogy)(n) > loglogtp^u) > 3.55 et (H]) implique 

n 2 94 

(15) —— <e 7 loglogy>(n) + - n>N u . 

tp(n) loglogtp(n) 



2.3 Les petites valeurs de n 

2.3.1 Démonstration de Q 

La formule (fl"2"ll a été établie pour n > 30030. Pour démontrer (J2j , il suffit 
de calculer G(n) = -l^y — e 7 loglogtp(n) pour 3 < n < 30029. 
Mais on peut se contenter de calculer 



n = 


3 


4 


5 


N 2 = 6 iV 3 = 30 


N 4 = 210 N 5 = 2310 


G(n) = 


2.15 


2.65 


0.67 


3.65 2.45 


1.96 1.57 



et d'appliquer le lemme [2] à la fonction 



/(*) = e 7 (loglogi-loglogcp(6)) + ^y =e 7 loglogt + G(6). 

Pour k e {2, 3, 4, 5}, on a - f(<p(N k )) = G(N k ) - G(6) < et il en résulte 

t^t < /(?(»)) = e7 log logera) + G(6) pour N 2 = 6 < n < iV 6 = 30030. 



2.3.2 Démonstration de © 

La formule HH) prouve ((3]) pour n > iVg. Comme ^^5) îogkjg tp(N$) ~ 

2.64..., 

le lemme [2] appliqué à la fonction f(t) = 3 log log t démontre ((3j) pour N$ — 
2310 < n < N 6 = 30030. 



5 



Il reste à calculer — 3 log log ip (n) pour n < 2309. Cette quantité est 
non définie pour n G {1, 2} et positive pour 

n E {3, 4, 5, 6, 8, 10, 12, 14, 18, 20, 24, 30, 36, 42, 60, 66, 84, 90, 120, 210}. 

Pour n > 3, le maximum de -, . -, r^r est atteint pour n — 12 et vaut 

— ' Lpiri ) log log pin) ^ 

9.18458... 



2.3.3 Démonstration de g]) 



Posons c fc = loglog<^(A^) 



<p(N k ) 



e 7 log log tp(N k ) 



. On calcule 



k = 


4 


5 


6 


7 8 


9 


10 


11 


12 


13 


14 


Ck = 


2.66 


2.86 


2.96 


2.92 2.94 


2.93 


2.82 


2.77 


2.68 


2.59 


2.55 



et l'on pose 



c = max = es i=a 2.9550377 

4 < k < 14 



La fonction f(t) = e 7 log log t + log f t est croissante pour t > 38 > e e 
Comme (p{Ni) — (^(210) = 48, on applique le lemme [2] à la fonction / pour 
4 < fc < 14 ; cela prouve ^ pour N 4 < n < N i5 et, compte tenu de (fT5|) . pour 
n > iV 4 = 210. 

Il reste à vérifier (@]) pour n < 209. Les exceptions sont n e {1,2,3,4,6}; 
Pour ces valeurs de n, on a <p{n) = 1 ou 2 et loglogc/?(n) est soit non défini soit 
négatif. 



3 Les nombres (cr, t)— superchampions 

c 

r(n) 



Soit £ un nombre réél positif. Il résulte de J5]) que limn^oo CT ^"L = et que 



nr (n) £ 



est borné. 



Définition 1 On dit que N est un nombre (cr, r) -superchampion s 'il existe e > 
tel que, pour tout n > 1 , on ait 

, . o-(n) a(N) 

(16) — y^r- < v ' 



nT{n) e ~ Nr(N) e 

Cette définition suit l'exemple de Ramanujan qui dans [8} §32] a introduit les 
nombres hautement composés supérieurs. Notons qu'elle entraîne la propriété 
suivante : 

(17) r(n)<r(N) => ^1<^1. 

En effet, par la définition on a pour tout n > 1 vérifiant r(n) < t(N) 
a{n) < cr(jV) /r(n)\ £ < a(AQ 



AT V 7 "^) J ~ N 
La fonction ^ffeti est multiplicative ; pour trouver son maximum, on re- 
cherche d'abord pour chaque p premier le maximum de la fonction a h- > pe f T ^ p 2^ ■ 
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Lemme 4 Posons pour p premier et a entier, a > 1, 

log (i + P+P 4... +P « ) lo s (i + ^h) log 



£_ 



(18) ^(p,a) 



log(l + i) log(l + i) log(l + £ 



^>(p, 0) = +oo. La fonction ip(p, a) est strictement décroissante en p et en a. 
On a 

lim ip{p, a) = ei lim ^>(p, a) = 0. 



a — >oo 



S'oï'i a p un nombre en lequel la fonction a i— > ^^j^ atteint son maximum. 
Alors, on a 



(19) V(p,<*p + 1) <£<V>(p,a p ). 

Démonstration : La décroissance en p et les limites sont faciles à établir. Pour 
prouver la décroissance en a, nous utiliserons les inégalités 

1 / 1\ 1 

< log 1 + - < -, * > 0. 



l + t °\ t J t 
On a ^>(p, 1) < ïjj(p,0) = +oo. Supposons maintenant a > 2 ; il vient 

1 



tp(p, a) < 



{p + p 2 + ...+p a ) log(l + 1/a) 
1 1 



plog(l + l/a) l+p + .-.+p"- 1 



a-1 



plog(l + l/a) \ p + p 2 + ...+p 

log (l + ^) log (l + ^) 

plog(l + ±) 21og(l + i) 



et l'on a 



1\ 2 2 1 

1 + - >1 + ->1 



a J a a — 1 



ce qui achève la preuve de la décroissance de ip(p,a) en a. 
On pose ensuite 9{p,0) = et, pour a > 1, 



(20) 0(p, a) = log ^Çl - s logr(K) = log f 1 + - + . . . + -M - e log(a +1). 

p a \ y v ) 

Pour a > 1, on a 

(21) 6(p, a-1)- 6(p, a) = log (\ + ~) (e - ^>(p, a)) 

et lfT9|) en résulte compte tenu de la décroissance en a de la fonction □ 
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Lemme 5 Soit N un nombre (a, r) -superchampion de paramètre e ( autrement 
dit la jonction n i— > „^j e atteint son maximum en N). Un diviseur premier p 
de N vérifie p < p— 7 . Si p > q sont deux nombres premiers, on a 

v P (N) < v q {N). 

Démonstration : Par le lemme 01 le nombre N s'écrit N = Y[ p P ap où, pour 
chaque nombre premier p, a p vérifie l|19p . 

L'inégalité p > -^rzi es t équivalente à e > '"^g^^ = ^(Pi 1)j ce quij P ar 
1(15)1 . implique a p = 0. 

Par la décroissance en p de ij){p,a) annoncée dans le lemme [U et par (fî"9)l . 
on a 

4>(p, a p + 1) < e < ^(p, ap) < ?/%, a p ) 
ce qui, encore par i|19p . entraîne a q > a p . □ 



3.1 Détermination des nombres (cr, r)-superchampions 

Posons 

(22) £ p = {i>(p,a),a=l,2,...} et £ = |J £ p j U {+00}. 

\ p premier / 

D'après le théorème des six exponentielles (cf. [H) p. 14]), si p,q 7 r sont trois 
nombres premiers distincts, les ensembles £ p ,£ q et £ r ont une intersection vide 
(cf. [D p. 455] et [31 p. 71]). 

En fait, si p et q sont deux nombres premiers distincts, il est vraisemblable 
que l'on a £ p C\£ q — 0. Dans les calculs effectués dans cet article, tous les nombres 
s > i/'(2248723, 1) « 0.00000064156 et vérifiant e € £ appartiennent à un seul 
ensemble £ p . 

Pour mesurer la proximité de deux éléments distincts e' et e" de £, il est 
commode de calculer |<?i(e') — gi(e")\ avec gi(s) = 2e 1 _ 1 . Notons que l'on a 
gi(ip(p, 1)) = p. Pour e" > s' > V(2248723, 1), nous avons trouvé 

min(ffi(e') - 9l (e")) = fll (V>(71453, 1)) - 5 iW>(349, 2)) « 0.0381 . 

Ordonnons les éléments de l'ensemble £ : 

£ = {e a = +00 > £1 > e 2 > ■ . .}. 

Le lemme suivant, qui est voisin de la proposition 4 de [3], détermine les nombres 
(<r, r)-superchampions : 

Lemme 6 (i) Soit i > et £j > e > e-j+i. Le maximum de la fonction n 1— > 
n l^(") e es£ atteint en un seul nombre 

«uec ap défini de façon unique par (|19p . 



S 



(ii) Si s = Si et si s appartient à un seul ensemble £ v , la fonction n i— > 
atteint son maximum en deux points N^ 1 " 1 et — pN^~^ . 

(iii) Si e = Si et si s € £ q Pi £ r , la fonction n i— > ^(ny atteint 

son maximum en quatre points N^ 1 " 1 , qN^ 1 ^, rN^ 1 ^ et N^ 1 ' — qrN^ 1 ^ . 

Démonstration : La démonstration s'appuie sur les lemmes 0] et [H On obser- 
vera que si s — Si — ip(p, a), il y a dans lfî"9|) deux valeurs possibles pour a p , 
a n = a et a D = ol — 1. □ 



i 


AT» 


<r(N (i) ) 


r (JVW) 


s 





1 


1 


1 


s = +oo > s > S! = log(3/2)/log2 = 0.585 


1 


2 


1.5 


2 


£i > e > £2 = log(4/3)/log2 = 0.415 


2 


6 


2 


4 


£2 > e > s 3 = log(7/6)/log(3/2) = 0.380 


3 


12 


2.333 


6 


£3 > e > £4 = log(6/5)/log2 = 0.263 


4 


60 


2.8 


12 


£4 > £ > £5 = log(15/14)/log(4/3) = 0.240 


5 


120 


3 


16 


£5 > £ > £ 6 = log(13/12)/log(3/2) = 0.197 


6 


360 


3.25 


24 


£6 > £ > £7 = log(8/7)/log2 = 0.193 


7 


2520 


3.714 


48 


£7 > £ > £s = log(31/30)/log(5/4) = 0.147 


8 


5040 


3.838 


60 


£8 > £ > £9 = log(12/ll)/ log2 = 0.126 


9 


55440 


4.187 


120 


£9 > £ > £10 = log(14/13)/log2 = 0.107 



On lit dans la table ci-dessus que les deux nombres 2 et 120 sont (a, t)- 
superchampions pour les paramètres 1/2 et 1/5 respectivement; de la relation 
(fTïïf , on déduit alors les inégalités valables pour n > 1 , 



tr(n) ^ (7(2) r(n) 



(23) < = < 1.061 ^ 

et 

, x o-(n) (7(120) / r(n) \°' 2 /r(n)\ a2 , 

Définition 2 Soit s > 0. On noie iV+ (resp. A^rJ /e plus grand (resp. petit) 
nombre (a, r) -superchampion de paramètre s. 

Remarque 2 D'après le lemme ([6]), si s £ £ (cas (i)), on a = N~ , Si 
s = Si££ (cas (ii) et cas (iii)), on a N+ = et N~ = A^" 1 ) . 

Le nombre est un diviseur de A^ î+1 ). Si un nombre (a, t) -supercham- 
pion N vérifie N > , alors, N est un multiple de . 



3.2 Aspect géométrique 

A chaque entier n > 1, associons dans un système d'axes xOy le point 
(logr(n), log(<r(n)/n)) appelé image de n. La droite D(s, n) de pente s et passant 
par l'image de n coupe l'axe Oy au point d'ordonnée log — elogr(n). 

Il résulte des calculs précédents que l'ensemble des images des entiers n > 1 
a une enveloppe convexe qui est une ligne polygonale dont les pentes des côtés 
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sont les éléments de £ et dont les sommets sont les images des nombres (a, r)~ 
superchampions (cf. FlG. 1). 
Soit e > fixé. 

Si e £ E, la plus haute droite D(e,n) va passer par un seul des sommets de 
l'enveloppe convexe. 

Si £ G £ et si e n'appartient qu'à un seul £ p (cas (ii) du lemme[6]), la plus 
haute droite D(e, n) va joindre deux sommets consécutifs de l'enveloppe convexe. 

Si £ G £ q n S r (cas (iii) très peu probable du lemme[6j, la plus haute droite 
D(e,n) contiendra les images de quatre nombres (cr, r)-superchampions. 



1,2 



logfsigrna(n):n) 



0.8 



0,4 



0.0 





■■ 


- m 
un 


r F* 


r l q 




i 




sai 






t 



I 1K-I 



- ; ; E ;JEË1SÈ 

i ■ i ■ i ■ ^^m^m m - h r. 

■ ■■ ■ ■ J>BBV.I L 

■ Il h I i-dM I r 

s i,:msri 
. ! l'IIïl'JC" 

■ ■ F" ■ ■ F" 

! ! :eM" 

t : i :i r 



r- 



t~t r 

1 2 3 



FlG. 1 : Les images dep nombres 1 <£i j< 55440. 

TogrïaullYJÏ 
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4 Démonstration du théorème [2] 



4.1 Deux lemmes 

Lemme 7 Soit F: [uo, «1] C M —y W* + une fonction logarithmiquement concave. 
Soit s <G £ (cf. lf2"2|) ) et N 1 et N" deux nombres (a, r) -superchampions de même 
paramètre e (cf. lemmeWj). Soit n un nombre entier vérifiant 

e u ° < t(N') < r(n) < t(N") < e" 1 . 

Alors, on a 



n F(\og(T(n))) ~ \N' F(]og(r(N'))) ' N" F(log(T(N"))) 
Démonstration : La démonstration s'inspire de celle de la proposition 1 de 

m 

Soit N e {N', N 11 }. On a par 



(25) log^-elogr(n) < log - elogr(TV) 
et 

(26) log^-logF(logr(n)) < 5 (logr(n)) +log^ - elogr(JV) 

en posant g(u) = eu — logF(u). La fonction g est convexe sur l'intervalle 
[u ,ui] D [log t(N'), log t(N")]. On choisit N = N' ou N = N" pour que 

ff(logr(n)) < max(.g(logr(iV')),<?(logT(7V"))) = ff(logr(JV)) 

et l'inégalité l(26|) entraîne 



log^-logF(logr(n)) < 5 (logr(7V))+log^-elogr(iV) 
n N 

a(N) 

= log 



N F(log(r(iV))) 

ce qui complète la preuve du lemme [7j □ 

Lemme 8 Soii ai, a2, C13, 04, as des nombres réels vérifiant al > 0, a 2 > 0, > 
0, 04 > 1, 05 > e. La fonction 

F(u) — ai log(a4 + u) + a 2 loglog(a 5 + u) + a 3 

es£ logarithmiquement concave pour u > 0. 

Démonstration : On calcule F'(u), F" (u) et l'on montre que, pour u > 0, on 
a F(tt) > 0, F'(u) > et F"(tt) < ce qui entraîne F(u)F"(u) - F' 2 (u) < 0. 
□ 
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4.2 Les grandes valeurs de u(n) 

Lemme 9 Soit kg = 15985 et n tel que u>(n) — k > ko- On a 

(27) ^ < < 2.32 loglogr(n). 
Soit n tel que u>(n) = k > k\ = 166000, on a 

(jifi) fi 

(28) — — - < — - < e 7 log log r (n) + e 7 log log log r(n) + 0.94 . 

Démonstration : La démonstration de ce lemme est une forme effective de la 
preuve de (O dans [Hl formule (17)]. 

On définit par pk = k(log k + loglog k — Xk) de sorte que, par le théorème 
A de [6], on a pour k > ko, 

(29) X k = log k + log log k - ^ > 0.9427. 

k 

Nous utiliserons également la majoration (4.10) de [32] et le théorème 6.12 de 

m- 

(30) Jw\= IT ^ T <e 7 (logp fc + ( 5(fc)) 
avec 



(31) 5{k) 



De la définition de A^, on déduit pour k > ko = 15985, 

log log k - X k ' 



Pk < k log k 1 



log k 



(32) logp fc < log k + log log k + l0gbgfc , Afc < log k + log log k + (3(k) 

log k 



avec, par i|29|) 

log log fc- 0.9427 



(33) (i{k) 



logfc 



Soit maintenant n = q^q^ 2 ■ ■ ■ q k k un nombre tel que lo{iï) = k. On a, comme 
en mi), 

<r(n) < n A 1 ^ A 1 N k 



et, par ffl) , 



(34) îM<_!!_< e 7 ( i 0gpfc + ( î (fc)) . 

n ¥>(. n .) 
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Ainsi, (J32J) et ([34]) entraînent pour k = u{n) > fc = 15985 

(7 ( 71 ) 71 

(35) < — - <e~<{\ogk + \oglogk + p(k) + S(k)). 

n <p[n) 

Démonstration de lf27j) . Comme pk„ — 175939, on a, par ((ÏÏTjl . pour k > ko, 

/ 2 2 \ 2 

5(k) < max / = / = 0.010857 . . . 

VV175939 log(10 8 )y log(10 8 ) 

et l'inégalité l(35|) implique pour fc > fco 

n ( log log fc + /3(fc ) + 0.01086 ^ ^, 00 , 
— — < e 7 log fc H : ; < 2.23 log k. 

ip(n) V lo S fc o ) 

Mais r(n) > 2^ = 2 k > 2 ka , donc 

77* 

< 2.23 (log log t{tl) — log log 2) 

< 2.23 log log r(n) (l + 

< 2.23 loglog-r(n) ( 1 + 



ip(n) 

0.37 



loglogr(n) 
0.37 



log log 2 k ° 
= 2.31776... loglogr(n) 

ce qui prouve (|27|) . 

Démonstration de {M}. Puisque r(n) > 2"( n \ on a fc = to(n) < ^fj^ et il 
suit 

log log 2 



logfc < log log r (n)- log log 2 = log log r(n) 1 

V loglogr(n) 

log log fc < log log log r(n) - lo g lo g 2 < log log l gr(n) + rj(k) 

loglogr(n) 

avec n(k) = ^Éfl et JMÎ entraîne 



avec 



< e 7 log log r (n) + e 7 log log log r (n) + p(k) 



p(k) = e 7 (- loglog 2 + r)(k) + 0(k) + 6(k)) . 

Pour fc > fc 2 = tt(10 8 ) + 1 = 5761456, on a p fc > p fc2 = 10 8 + 7, chacune des 
fonctions r)(k),/3(k) et 5(fc) est décroissante et 

p(k) < p(k 2 ) = 0.921296... 
Et pour fcl = 166000 < fc < fc2, comme p kl = 2248723, on a 

p(k) < p(h) = 0.939945... 
ce qui prouve (|28|) . □ 



13 



4.3 Preuve de (j^J) : les petites valeurs de r(n) 

Soit toujours k = 15985, p ko = 175939. On pose = log (l + /log2 

et l'on génère les nombres (a, r)-superchampions N vérifiant 2 < N < N^ (0) (cf. 
définition [2]) ; pour chacun d'entre eux, on calcule 



ATloglog(3r(iV)) 



Soit e<- 1] = log(l + 1/113)/ log 2 w 0.012711 ; le maximum de f t (N) est atteint 
pour 

N = Mt = N+ (1) = 2 8 3 5 5 3 7 2 11 2 13 2 fi P 

17<p<113 

et vaut 2.597907 . . . 

On pose F(u) = log(u + log3). Par le lemmeEl F(u) est logarithmiquement 
concave pour u > 0. Par la remarque [2j il existe ïq tel que N£<. = N^°\ En 

appliquant le lemme[7|pour tous les couples (N^',N^ l+1 ') vérifiant 2 < < 
jV(*+i) < 7V+ 0) = N^°\ on obtient © pour tout n tel que r(2) = 2 < r(n) < 
r(iV+ Q) ). 

4.4 Preuve de (jHJ) : les grandes valeurs de r(n) 

Supposons maintenant r(n) > t(N^ w ) = r(A^ 10 )). Par (fÏ9l) . pfc divise 
^i ) = N^°\ Soit TV' 1 ) et TV^ 1 ) les deux nombres (er, r)-superchampions tels 
que r(JVW) < r(n) < T(iV( î+1 )) (cf. lemme [6] et remarque [2]) . On doit avoir 
i > io et, par le lemme [5J les nombres premiers p < divisent ATW et A r ^ î+1 ^ ; 
ainsi w(JVW) > fc et w(iV( 2+1 >) > k . Par (Éj, on a alors /i(7V«) < 2.32, 
/i(iV( î+1 )) < 2.32, ce qui entraîne par le lemme \7\ fi(n) < 2.32 et achève la 
preuve de ([6]). 

4.5 Preuve de (E)) : les petites valeurs de r(n) 

La preuve de (7]) est très voisine. On pose k\ = 166000, p kl = 2248723, 
£ ( 2 ) = log(l + l/p fc J/log2 « 0.00000064156 et pour chaque nombre (ct,t)- 
superchampion TV vérifiant 2 < N < AT^ 3) , on calcule 

/a(iV) = ^ ~ eTloglog(er(iV)) - e< logloglog( e e r(7V)). 

Soit e^ 3 ) = log(l + l/45439)/log2 0.0000317498; le maximum de / 2 (iV) 
pour TV < N^ (2) est atteint pour 

A^M^iV+^^W U P* U P* U P 2 II P 

ll<p<19 23<p<47 53<p<277 281<p<45439 

et vaut m = f 2 (M 2 ) ~ 0.9414440795. 
Par le lemme la fonction 

(36) F(u) = e 1 log(l + u) + e 7 log log(e + u) + t i 



14 



est logarithmiquement concave. D'après notre calcul, pour chaque nombre (ct,t)- 

NF(logT(N)) 



superchampion, 2 < N < N + (2) , on a jVFQogrfAm — ^ et P ar ^ e l emme 13 



cela entraîne que pour tout n vérifiant r(2) = 2 < r(n) < t(N + (2) ), on a 
nJ -(iogr(n)) < L c'est-à-dire 0. 

4.6 Preuve de ([7]) : les grandes valeurs de r(n) 

Soit maintenant N un nombre (c, r)-superchampion supérieur ou égal à 
N^ {2) . Comme dans le paragraphe H3 on a oj(N) > fci et donc, par (|28|) et ((36j) , 

(37) < e 7 loglogT(A0 +e 7 logloglogr(7V) +0.94 < F(logr(JV)). 

Supposons r(n) > r(A r ^ 2) ). On définit comme en 14.41 les deux nombres (a, r)- 
superchampions et iV( î+1 ) tels que r(JVW) < r(n) < r(iV( i+1 )). On a 
uj{N( i+1 î) > uj(N^) > lu{N+ 2) ) > ki. Par (03, il vient 

<r(iV) 

max ; — — < 1 

we{JV«,JV(<+ 1 )} NF(logT{N)) 

d'où l'on déduit, par le lemme[71 que < F(logr(n)), et ([7]) est démontrée. 

Notons que, p< 
sont très voisines. 



Notons que, pour N = M 2 , les valeurs de ^p- « 19.0983 et « 19.1096 



5 Démonstration du théorème [3] 
5.1 La méthode des bénéfices 

Définition 3 Soit e > et soit N l'un des nombres (a, t) -superchampions qui 



maximisent la fonction n i— > ^["L ■ Pour n > 1, on appelle bénéfice de n la 



quantité ( qui dépend de e) 

, . , , o-(J\n <r(n) , tr(N)/N , r(JV) 

38 ben n - log 1 / - log — ^ = log 1 7 - £ log • 
NT(Jy) £ nT(n) £ a(n)/n r(nj 

Compte tenu de lfÏ6|) . on a 

(39) ben (n) > 0. 

Soit n = Yl p P p et N — J\ P° p (où pour chaque p premier, a p vérifie (jT9 
On a 

(40) ben (n) = >J ben p (n) 



p premier 



avec 



ben (n) = log clog T ^ 



1 



1 



log 1+1+...+^ " £log 



a p + 1 



- '-te)— fê£ 
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Lemme 10 (i) Les nombres a p et e étant liés par lfT9|) . la quantité ben p (n) 
définie par l|4ip vérifie hen p (n) > pour tout f3 p > 0. .De pZ?/s, Za fonction 
(3 p h- > ben p (n) es£ croissante (au sens large) pour (3 P > a p , décroissante (au 
sens large) pour (3 P < a p , nulle pour (3 P = a p et tend vers l'infini avec (3 p . 
(ii) Pour e fixé etip{p, 1) < e, par lfT9|) on a a p = 0. Lorsque j3 p = 1, ben p (n) — 
e log 2 — log(l + 1 /p) est une fonction croissante en p qui tend vers s log 2 quand 
p —y oo. 

Démonstration : Supposons /3 P > a p . A l'aide des fonctions tfi et 6* définies en 
(fÏ8ll et en (20]), on a par |f2Ï|l 



0p 

ben p (n) = 9(p,a p ) - 0{p,/3 p ) = ^ é»(p, a - 1) - 6<(p, a) 

a— Qp+1 

(42) = ^ log(l + M [e-V(p,a)] 

ce qui, par la décroissance de la fonction -0 (cf. lemme ([4])) et lfÎ9|) prouve 
ben p (n) > et la croissance de ben p (n) par rapport à (3 p . 
Si < (3 P < a p , on a 

(43) ben p (n) = log (l + M [V»(p, a) - e] 

et l'on conclut de la même façon pour montrer la décroissance de ben p (n) par 
rapport à /3 p . 

Lorsque p,e et a p sont fixés, la formule l|4ip montre que ben p (n) tend vers 
l'infini avec (3 p . 

La preuve de (ii) est facile. □ 



Corollaire 1 Soit e fixé et B un nombre réel, < B < elog2. L'ensemble des 
nombres entiers n vérifiant ben (n) < B (où ben (n) est défini par ([381 ) est fini. 

Démonstration : Soit n un nombre vérifiant ben (n) < B. Par le lemme IT01 (i). 
on a ben p (n) > et par (|4Ô|) . on a, pour chaque nombre premier p, ben p (n) < 
ben(n) < B < elog2. Toujours par le lemme [TÔ1 cela implique, lorsque a. p = 0, 
qu'il existe po tel que (3 P — pour p > pq. 

Ainsi, les nombres premiers supérieurs à po ne divisent pas n. 

Soit maintenant p < po. Le lemme \ÏÔ\ (i) et l'hypothèse ben p (n) < B 
montrent qu'il n'y a qu'un nombre fini d'exposants /3 P possibles. □ 



Remarque 3 La démonstration du corollaire est effective et permet, lorsque 
B est petit, de déterminer l'ensemble N{B) des nombres n vérifiant ben (n) < 
B. 

Cependant il semble très difficile d'obtenir une estimation de Card(J\f(B)) 
en fonction de B. 
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Nous pouvons maintenant préciser le lemme [7l 
Lemme 11 Si l'on rajoute dans le lemme\^la condition 
(44) ben (n) > B 

alors la conclusion devient 

tr(n) B ( a(N') a{N") 

< e~ B max ' 



n F(log(-r(n))) ^ " "™ \N' F(log(r(N'))) ' N" F(log(r(iV"))) , 
Démonstration : Compte tenu de ([38f et de ()44|) . l'inégalité f25|) se réécrit : 

log flîL. _ elog r(n) = log —^7-^ — £ log t(N) — ben (n) 



(45) 

Ainsi, jUJl devient 

a(n) 



< lo! 



N 
N 



slogr(N) - B. 



log- 



logF(logr(ra)) < g (log r(n)) + lo{ 



cx(iV) 



n AT 
et la démonstration se termine comme celle du lemme El 



•elogr(iV) - B 



□ 



Démonstration du théorème [3]: Les calculs effectués pour démontrer la for- 
mule |(6]) du théorème [2] montrent que les seuls nombres (a, r)-superchampions 
N tels que 



a(N) 



> 



2957 



JVloglog(3r(iV)) ~ 1000 

sont les nombres N — (cf. lemme [6]) avec 46 < i < 50. La table ci-dessous 
donne la valeur de ces nombres en fonction de 

Mi = 7V (46) = 2 8 3 5 5 3 7 2 11 2 13 2 fi P ■ 

17<p<113 

Notons que pour 45 < i < 51, e, t = ip(p®,l) = log(l + l/p {i) )/ log 2. 



i 


Si 




iV« /Mi 


/i(JVW) 


45 


0.0132 


109 


1/113 


2.596216 


46 


0.0127 


113 


1 


2.597907 


47 


0.0113 


127 


127 


2.597801 


48 


0.0110 


131 


127 x 131 


2.597746 


49 


0.0105 


137 


127 x 131 x 137 


2.597461 


50 


0.0103 


139 


127 x 131 x 137 x 139 


2.597502 


51 


0.0097 


149 


127 x 131 x 137 x 139 x 149 


2.596862 



Ainsi, par le lemme ]7\ (JSj) est satisfaite pour tous les nombres n vérifiant 2 < 
r(n) < t(N^) = \ r(Mi) ou r(n) > t{N 51 î) = 32 r(Mi). 

Ensuite, on pose B = log (^ff) ~ 0.0011545 de telle sorte que, par ((6|), 
pour tout n > 2, on ait 



7i(") 



a(n) 



nloglog(3r(n)) 



< e 



x 2.6 



2957 
ÏÔÔÔ 
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ce qui, par le lemme [TTJ prouvera J8]) pour les n restants qui ont un bénéfice 
supérieur à B. 

Finalement, pour chacune des 6 valeurs de s — £i avec 45 < i < 50, on 
détermine les n dont le bénéfice est inférieur à B (cf. corollaire [TJ . Parmi ces 
nombres n, seuls 12 présentent une valeur de fi(n) supérieure à 2.597. Ils sont 
énumérés par valeur décroissante de /i(n) dans le tableau ci-dessous. 



n/Mx 


T(n)/T(Af!) 


A M 






1 


1 


2.597907 






127 


2 


2.597801 






127 x 131 


4 


2.597746 


127 x 


131 x 


137 x 139 


16 


2.597502 




127 x 


131 x 137 


8 


2.597461 




2 x 


127 x 131 


40/9 


2.597331 






2 


10/9 


2.597290 






2 x 127 


20/9 


2.597288 


2 x 127 x 


131 x 


137 x 139 


160/9 


2.597269 




127 x 


131 x 139 


8 


2.597190 






131 


2 


2.597181 


2 x 


127 x 


131 x 137 


80/9 


2.597140 



Si l'on désigne par v(x) le cardinal de l'ensemble des nombres n pour lesquels 
fi(n) — „i CT w T („) > x, nous avons calculé les valeurs suivantes. 



X 


2.597 


2.596 


2.595 


2.594 2.593 


2.592 


2.591 


2.590 


v(x) 


12 


45 


179 


586 1680 


4760 


12653 


32187 



Posons 

M 3 = 2 9 3 5 5 3 7 3 11 2 13 2 17 2 JJ p 

19<p<211 

et considérons la suite des nombres n p — où p parcourt les nombres premiers 
supérieurs à 211. On a r(n p ) = t(M 3 ), fx(n p ) = fi(M 3 ) et 

lim h{n p ) = ^/i(M 3 ) = 2.580303. . . 

Ainsi, pour x < 2.58, la quantité v(x) est infinie. 
Il est vraisemblable que l'on a 

li mSU p - P4, 1 ^^ - S 77^4^777^ = 2-580303 . . . 
n-oo nloglog(3T(n)) 212 M 3 loglog(3r(M 3 )) 
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